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Abstract 

We present a generalized dynamical model describing the sharing of informa- 
tion, and corresponding herd behavior, in a population based on the recent 
model proposed by Eguiluz and Zimmermann [Phys. Rev. Lett. 85, 5659 
(2000)]. By introducing a size-dependent probability for dissociation of a clus- 
ter, we show that the exponent characterizing the distribution of cluster sizes 
becomes model-dependent and non-universal. The resulting system, which 
provides a simplified model of a financial market, yields power law behavior 
with an easily tunable exponent. 
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I. INTRODUCTION 



There has been increasing interest in the study of systems of interacting agents. Such 
systems are useful for the study of global behavior in many situations of practical importance 
In the newly established area of econophysics 0,^, for example, multi-agent models 
have been intensively studied Agents in a population (e.g. a market) often do not act 
independently. The collective behavior of clusters of agents, also referred to as crowds, in 
which there is efficient information and opinion sharing among the agents, is an important 
factor in both real and simulated markets These crowds are dynamic in nature in 
that there is a continual process of crowd formation and dissociation within a competing 
population. 

A simple model for stochastic opinion cluster formation and information dispersal, has 
recently been proposed and studied by Eguiluz and Zimmermann 0. It is a dynamical 
model (henceforth referred to as the EZ model) in which there is a continual grouping and 
re-grouping of agents to form clusters. A cluster or crowd of agents act together (either 
buying or selling) and then dissolve after the transaction has occured. When a cluster of 
agents decides not to trade, i.e. an inactive state, it may combine with another cluster of 
agents to form a bigger cluster. Detailed numerical studies [0] and mean field analysis ^ 
revealed several interesting features of the model. For example, it was observed that this 
simple model of herd behavior could lead to a fat-tail distribution of price returns similar to 
that observed in real markets. In addition, the cluster size distribution Ug shows a scaling 
behavior of the form ~ for a range of cluster size s, followed by an exponential 

cutoff PI . The EZ model represents a generalization of the static percolation- type model of 
Cont and Bouchard in which herd formation is described by random connection between 
agents, and the cluster size distribution is found to follow the same scaling behavior. Several 
variations on the model have been proposed and studied. These variations include the 



spreading of opinion to multiple clusters M and inhomogeneous dissociation of clusters [10 



Interestingly, it was found that the values of the exponent characterizing the cluster size 
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distribution seem to be robust against these variations, i.e. these values remain unchanged 
for the different variations proposed so far. We note that similar scaling behavior has been 



found in the size distribution of businesses |Tl|JT^, although the value of the exponent is 
different. 

Here we introduce a generalized version of the EZ model in which a cluster of agents of 
size Si will dissolve with a probability if a transaction is made, and will combine with 
a cluster of size sj with a probability s'^sj^ if a transaction is not made. The exponent 
becomes non-universal and tunable with values depending on the parameter 6. An analytic 
mean-field theory is presented which provides a quantitative explanation of the numerical 
results. The EZ model is recovered as a limiting case of our model with 6 = 0. 

The plan of the paper is as follows. We define our generalized model in Sec. II and 
present the numerical results on the cluster size distribution. Section III provides a mean 
field analysis and identifies the scaling exponent. The analytic results are compared with 
numerical simulations. The resulting distribution of price-returns is presented in Sec. IV 
together with a discussion on possible extensions of our model. 



II. THE MODEL 

We consider a model with a total of agents. Following Ref . , a cluster or crowd is a 
group of agents who can exchange information efficiently and thus have a common opinion. 
These agents make the same decision at a given moment in time. Initially, all the agents 
are isolated, i.e. each agent belongs to a cluster of size unity. As time evolves, an agent 
belongs to a cluster of a certain size. At each timestep an agent, say the i-th one, is chosen 
at random. Let Sj be the size of the cluster to which the chosen agent belongs. Since the 
agents within a cluster have a common opinion, all agents in such a cluster tend to imitate 
each other and hence act together. With probability a the agent, and hence the whole 
cluster, decides to make a transaction, e.g. to buy or to sell with equal probability. After 
the transaction, the cluster is then broken up into isolated agents with a probability s~^, 
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with < S < 1. With probabihty (1 — a) the agents decide not to make a transaction, i.e. 
they wait and try to gather more information. The other agents in the cluster follow. In 
this case, another agent j is chosen at random. The two clusters of sizes Si and sj then 
either combine to form a bigger cluster with probability s^^sj^, or the two clusters remain 
separate with probability (1 — s^^sj^). Here a can be treated as a parameter reflecting the 
investment rate showing how frequent a transaction is made. Our model thus represents 
a generalization of the basic EZ model to the case in which a cluster of agents may stay 
together to form a group after making a transaction. The probability of dissociation 
implies that larger clusters have a larger tendency to remain grouped while smaller clusters 
are easier to break up |jl3[. For the special case of 5 = 0, our model reduces to the EZ model. 

In the EZ model {6 = 0), clusters of agents break up after a transaction. Here, our 
model includes a dissociation probability depending on the cluster size - this feature may be 
invoked to mimic practical aspects of a financial market, such as the effect of news arrival. 
Imagine one of the agents in a cluster of size Sj receives some external news with probability 
a at a given timestep. This external news suggests that he, and hence the other members 
of his cluster, should immediately trade (buy or sell). Since the news is external, the crowd 
act together in this one moment, leaving the cluster with a finite probability of subsequently 
dissociating. Suppose that they sense, e.g. from the resulting price- movement, that they are 
a member of a large crowd of like-minded agents: in practice many traders like to feel part 
of a larger crowd for reassurance. We therefore assume that the crowd breaks up with a size- 
dependent probability p{si), where p{si) = 1 for Sj = 1 and p{si) decreases monotonically as 
Si increases. By contrast, with probability (1 — a) there is no news arrival from outside. The 
agent in the chosen cluster, uncertain about whether to buy or sell, makes contact with an 
agent in another cluster of size Sj. The agents share information and come up with a new 
opinion. Each of them then separately tries to persuade the other members of his cluster 
of the new opinion. With probability p{si) {p{sj)) the opinion of cluster i (j) changes to 
the new opinion. Thus, the two clusters combine with probability p{si)p{sj). It turns out 
that this particular form of the two combined modifications to the EZ model, can be treated 
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using our mean field analysis. As a specific example, our numerical simulations are carried 
out for the case in which p{s) ~ s~^. 

Let Us be the number of clusters of size s. Figure 1 shows the results of numerical 
simulations on the cluster size distribution in the steady state, for various values of the 
parameter 6. The results are obtained for a system with = 10^ and a = 0.3 Averages 
are taken over a time window of 10^ time steps after the transient behavior has disappeared, 
together with a configuration average over 100 different runs with different initial conditions. 
The 6 = results give the features in the EZ model. For a range of s, Ug ~ s^^ with P = 5/2 
0. Deviation from the scaling behavior sets in at a value of s depending on the value of 
the parameter a. These features are consistent with previous numerical [0] and analytical 
studies 0. For < 5 < 1, it is observed that the size distribution still scales with s 
in a range of s as in the EZ model. However, the exponent becomes model dependent and 
hence non-universal. The data shows that the exponent 6 is consistent with the behavior 
Ug ~ s~^^^\ where P{6) =5/2 — 5. A mean field analysis can be used to extract this scaling 
behavior, as will be described in the next section. 

It is interesting to note that several attempts have been made to modify the EZ model. 
These extensions include, for example, the study by d'Hulst and Rodgers on democrazy 
versus dictatorship by incorporating an inhomogeneous investment rate in the population 
||T0| and also allowing rumor to spread to multiple clusters in one time step after a chosen 
cluster decides not to make a transaction ||^. All the extensions proposed so far give (3 = 
5/2, hence the value seems to be robust. The present model incorporates a size- dependent 
dissociation probability of a cluster after a transaction and leads to a tunable and model- 
dependent P{S). Thus our model actually gives a set of models with different values of /3, 
similar to the case of changing a system from one universality class to another in problems 
in critical phenomena. In fact, the situation is reminiscent of the non- universal exponent of 
conductivity in continuum percolation |1^,|T5[. In percolation problems [|T6|, it is known that 



the effective conductivity for a system consisting of insulators and conductors exhibits the 
scaling behavior de ~ {p—PcY near the percolation threshold pc. The exponent t is universal 



in that its value depends only on the dimension of the system, regardless of other details, 
e.g. lattice type. However, if the conductances a of the conductors follow a distribution 
of the form P(cr) ~ a^^ with < a < 1, the t-exponent and other related properties 



r5| , p^ become non-universal with exponents taking on a value depending on 5. It should be 



noted that it is not so surprising to see a connection between percolation and model for herd 
behavior. In the model of Cont and Bouchard the EZ model and their variations 
Tsj , an agent could be connected to any one of (A^ — 1) other agents to form a cluster. 



These models hence represent a problem of connectivity in high dimensions. Several other 



percolation type models p!9| , |20| have also been proposed to explain the phenomena observed 
in real markets. 



III. MEAN FIELD ANALYSIS 

The cluster size distribution in the EZ model can be studied via a mean field analysis 
ip. The treatment can be extended to the present model to extract the scaling behavior of 
rig, though the algebra is more complicated. Let ns{t) be the number of clusters of size s at 
time t. At a certain time, ns{t) changes as a result of the collective action of the members 
of the cluster containing the chosen agent. A master equation can thus be written down: 

dt N fr{ rK J s r ^ r V ; 

for s > 1. Each of the terms on the right hand side of Eq.(l) represents the consequence 
of a possible action of the agent. The first term describes the dissociation of a cluster of 
size s after a transaction is made. The second term represents coagulation of two clusters 
to form a cluster of size s. The third term represents the combination of a cluster of size s 
with another cluster. For clusters of size unity (s = 1), we have 

dm ~ 2 5 2{l-a)m ^ 1 A 

r=2 r=l 

Here, the first term comes from the dissociation of any clusters into isolated agents and the 
second term describes the combination of a cluster of size unity with another cluster. In the 
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steady state, ^ = 0, we have 



x-l 



for s > 1, and 



for s = 1, where 



s^-^ns = Aj2r^~\s-rY-^nrns-r (3) 

r=l 



ni = 5^r2-V (4) 

r=2 



iVa + 2(1 - a) E~i ri-V 



and 



" 2(l-a)Er=i^'-V ^ ^ 

The aim here is to extract the scahng behavior. Invoking a generating function approach 
in, we let 

oo 

G{u) = r^'^Ure-"^' = g{ij) + me"^, (7) 

r=0 

where g{uj) = YlT=2'^^~^'^re~'^^ ■ It follows from Eq.(3) that the function g{uj) satisfies the 
equation 

g\u;) + (2nie- - ^)g{u) + n^g-^- = 0. (8) 

Note that A can be expressed in terms of rii and 5'(0), and 
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g[uj) = —{l-^l-An,Ae--)\ (9) 
The number of clusters of size s can be found formally by 

where z = . The resulting expression for Us is 

(2s - 2)!(1 - ay-\Y.T=i r'-V)1(l - a) EZi ^'"V + Na]' 



{s\ys-^[Na + 2(1 - a) E^i r^" V]^^-^ 
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(11) 



Invoking Sterling's formula yields 



N 



4(1 -a)[(l - a) + 



Na 







r Na 



2(1 -a)P 



(12) 



For 5 = 0, the sum YlT=i r^~^rir = N and the previous results of Refs. are recovered. 
For 5 7^ 0, it is difficult to solve for n^. Since the summations in Eqs.(ll) and (12) give a 
number, our result shows that Ug ~ s"^*^*^) with P(S) = 5/2 — 5 for the present model. This 
5-dependent exponent is also indicated in Fig. 1 (lines are a guide to the eye). We note 
that the scaling behavior is masked by the behavior of the term in the squared brackets in 
Eq.(12) for large values of s, similar to the situation for the EZ model f^. 



IV. DISCUSSION 

Eguiluz and Zimmermann ^ applied their model to study the distribution of price 
returns. A price can be generated according to 

P(t + 1) = P(t)exp(s7A), (13) 

where A is a parameter for the liquidity of the market. The price return R{t) = \nP{t) — 
lnP(t — 1) is defined to be the relative number of agents buying or selling at a time with 
s' = s for a cluster of agents deciding to buy, and s' = — s for a cluster deciding to sell at a 
given timestep. Numerical results for the EZ model showed that the distribution of returns 
P(-R) ~ P^" with a = 3/2. We have carried out similar calculations for our model. Figure 
2 shows the price return distributions for different values of 5 on a log-log scales. As for the 
cluster size distributon, the exponent a is now non-universal and takes on the value 3/2 — 6, 
which is also the value of (3(6) — 1 0. 

In summary, we have proposed and studied the cluster size distribution, and the price re- 
turn distribution, of a generalized version of the EZ model. Our model is a dynamical model 
for herd behavior and information sharing in a population. By introducing a probability for 
dissociation of a cluster depending on its size, the exponent characterizing the cluster size 
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distribution takes on a model-dependent non-universal value. Our model thus provides a 
simple way for tuning the power law behavior. Several extensions are immediately possible. 
Our particular choice of the form of the probability for dissocation of clusters allows us to 
tune the exponent within a range of unity. Changing the functional form of the probability 
slightly may alter the range of values in which the exponent can be tuned. A positive and 
negative value of a in our model may lead to different features in the cluster size distribu- 
tion. Our model can also be extended to study the size distribution of businesses. A model 
similar to the EZ model has already been proposed in this context |jl3[|, however the scaling 



behavior seems to be non- universal for data from different countries [|Tl|,|T^. The present 
model thus provides a possible extension to cope with this observed non-universality. 
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FIGURE CAPTIONS 



Figure 1: The size distribution n^/ni as a function of the size s on a log- log scale for 
different values of 5 obtained by numerical simulations (symbols) . The values of 5 used in the 
calculations are: 5 = 0, 0.25, 0.50, 0.75. The solid lines are a guide to the eye corresponding 
to exponents (3 — —2.5, —2.25, —2.0, —1.75 respectively. 

Figure 2: The distribution of price returns P{R)/P{1) as a function of on a log-log 
scale for different values of 5 (symbols). The values of 5 used in the calculations are: 
5 = 0, 0.25, 0.50, 0.75. The solid lines are a guide to the eye corresponding to exponents 
a — —1.5, —1.25, —1.0, —0.75 respectively. 
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